package com.ai.zuochengyun.phase01.class04;

public class Code05_Light {
    public static int minLight2(String road) {
        if (road == null || road.isEmpty()) {
            return 0;
        }

        char[] arr = road.toCharArray();
        int i = 0;
        int light = 0;
        while (i < arr.length) {
            // 当前点是墙，那么去往下一个点
            if (arr[i] == 'X') {
                i++;
            } else {
                if (i + 1 == arr.length) {
                    break;
                }
                // 当前点是居民点，看下一个点是墙还是居民区
                // 如果是墙，那么在当前位置放灯，灯数量加一
                if (arr[i + 1] == 'X') {
                    light++;
                    i = i + 2;
                } else {
                    // 如果 i+2 位置 是墙，那么在i+1位置放灯
                    // 如果 i+2 位置 是居民区，那么在i+1位置放灯
                    // 灯数量加一，位置来到i+3
                    light++;
                    i = i + 3;
                }
            }
        }
        return light;
    }
}
